#include<bits/stdc++.h>
using namespace std;
const int N=1e8+5;
bitset<N> vis;
int primes[N],pp=1;
void ola(int n){
	for (int i=2;i<=n;i++){
		if (!vis[i])primes[pp++]=i;
		for (int j=1;primes[j]*i<=n;j++){
			vis[primes[j]*i]=1;
			if (i % primes[j]==0)break;
		}//
	}
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,q;
	cin>>n>>q;
	ola(n);
	while(q--){
		int k;cin>>k;
		cout<<primes[k]<<endl;
	}
	return 0;
}
